Multi-Objective Particle Swarm Optimizers: An Experimental Comparison

نویسندگان

  • Juan José Durillo
  • José García-Nieto
  • Antonio J. Nebro
  • Carlos A. Coello Coello
  • Francisco Luna
  • Enrique Alba
چکیده

Particle Swarm Optimization (PSO) has received increased attention in the optimization research community since its first appearance. Regarding multi-objective optimization, a considerable number of algorithms based on Multi-Objective Particle Swarm Optimizers (MOPSOs) can be found in the specialized literature. Unfortunately, no experimental comparisons have been made in order to clarify which version of MOPSO shows the best performance. In this paper, we use a benchmark composed of three well-known problem families (ZDT, DTLZ, and WFG) with the aim of analyzing the search capabilities of six representative state-of-the-art MOPSOs, namely, NSPSO, SigmaMOPSO, OMOPSO, AMOPSO, MOPSOpd, and CLMOPSO. We additionally propose a new MOPSO algorithm, called SMPSO, characterized by including a velocity constraint mechanism, obtaining promising results where the rest perform inadequately.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-objective Optimisation and Multi-criteria Decision Making in SLS Using Evolutionary Approaches

This paper proposes an integrated approach to arrive at optimal build orientations, simultaneously minimizing surface roughness ’Ra’ and build time ’T ’, for object manufacturing in SLS process. The optimization task is carried out by two popularly known multi-objective evolutionary optimizers NSGA-II (non-dominated sorting genetic algorithm) and MOPSO (multi-objective particle swarm optimizer)...

متن کامل

Critical Comparison of Multi-objective Optimization Methods: Genetic Algorithms versus Swarm Intelligence

The paper deals with efficiency comparison of two global evolutionary optimization methods implemented in MATLAB. Attention is turned to an elitist Non-dominated Sorting Genetic Algorithm (NSGA-II) and a novel multi-objective Particle Swarm Optimization (PSO). The performance of optimizers is compared on three different test functions and on a cavity resonator synthesis. The microwave resonator...

متن کامل

Erratum to "On convergence of the multi-objective particle swarm optimizers" [Inform. Sci 181 (2011) 1411-1425]

Erratum to ‘‘On convergence of the multi-objective particle swarm optimizers’’ [Inform. Sci. 181 (2011) 1411–1425] Prithwish Chakraborty , Swagatam Das a,⇑, Gourab Ghosh Roy , Ajith Abraham Dept. of Electronics and Telecommunication Eng., Jadavpur University, Kolkata, India Machine Intelligence Research (MIR Labs), Scientific Network for Innovation and Research Excellence, P.O. Box 2259, Auburn...

متن کامل

EMCSO: An Elitist Multi-Objective Cat Swarm Optimization

This paper introduces a novel multi-objective evolutionary algorithm based on cat swarm optimizationalgorithm (EMCSO) and its application to solve a multi-objective knapsack problem. The multi-objective optimizers try to find the closest solutions to true Pareto front (POF) where it will be achieved by finding the less-crowded non-dominated solutions. The proposed method applies cat swarm optim...

متن کامل

A scalable coevolutionary multi-objective particle swarm optimizer

Multi-Objective Particle Swarm Optimizers (MOPSOs) are easily trapped in local optima, cost more function evaluations and suffer from the curse of dimensionality. A scalable cooperative coevolution and -dominance based MOPSO (CEPSO) is proposed to address these issues. In CEPSO, Multi-objective Optimization Problems (MOPs) are decomposed in terms of their decision variables and are optimized b...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009